class Solution {
public:
    string reverseWords(string s) {
        string res;
        if(s.empty())
            return res;
        //双指针从后往前
        int right=s.size()-1;
        while(right>=0)
        {
            //寻找第一个单词的尾部
            while(right>=0&&s[right]==' ')
                --right;
            if(right<0)
                break;
            int left=right;
            //寻找第一个单词的首部
            while(left>=0&&s[left]!=' ')
                --left;
            res+=s.substr(left+1,right-left)+' ';

            right=left;
        }
        return res.substr(0,res.size()-1);
    }
};